On a Functional Equation Arising in the Broadcast Channel Analysis of a Protocol for a Multi-access
نویسندگان
چکیده
We analyse a stack protocol of the Capetanakis-Tsybakov-Mikhailov type for resolving collisions in a random multiple-access channel. We obtain a functional equation for the generating function of the expected collision resolution interval (CRI) durations, which is non-local with a noncommutative iteration semigroup. Using Mellin transform techniques and geometric properties of the iteration semigroup we show that for amval rates smaller than a fixed threshold, the mean CRI duration for n initial colliders is asymptotically proportional to n. Ergodicity conditions are also demonstrated. ASYMPTOTIC ANALYSIS; FUNCTIONAL EQUATION; MELLIN TRANSFORM; I PROTOCOL; RANDOM ACCESS; TREE ALGORITHM
منابع مشابه
Multi-channel Medium Access Control Protocols for Wireless Sensor Networks: A Survey
Extensive researches on Wireless Sensor Networks (WSNs) have been performed and many techniques have been developed for the data link (MAC) layer. Most of them assume single-channel MAC protocols. In the usual dense deployment of the sensor networks, single-channel MAC protocols may be deficient because of radio collisions and limited bandwidth. Hence, using multiple channels can significantly ...
متن کاملMulti-channel Medium Access Control Protocols for Wireless Sensor Networks: A Survey
Extensive researches on Wireless Sensor Networks (WSNs) have been performed and many techniques have been developed for the data link (MAC) layer. Most of them assume single-channel MAC protocols. In the usual dense deployment of the sensor networks, single-channel MAC protocols may be deficient because of radio collisions and limited bandwidth. Hence, using multiple channels can significantly ...
متن کاملOn the stability of the Pexiderized cubic functional equation in multi-normed spaces
In this paper, we investigate the Hyers-Ulam stability of the orthogonally cubic equation and Pexiderized cubic equation [f(kx+y)+f(kx-y)=g(x+y)+g(x-y)+frac{2}{k}g(kx)-2g(x),]in multi-normed spaces by the direct method and the fixed point method. Moreover, we prove the Hyers-Ulam stability of the $2$-variables cubic equation [ f(2x+y,2z+t)+f(2x-y,2z-t) =2...
متن کاملPerformance Analysis of ZF Pre-Coder and Extended Joint Channel Estimation Method in Downlink CDMA with HPA
In the down link scenario of code division multiple access (CDMA) systems, multi user detectors (MUDs) such as linear de-correlating detector (LDDs) provide satisfactory symbol error rates (SERs) at the expense of much increased complexity, they require all active users’ spreading sequences, which is impractical from privacy point of view. To overcome this impracticality, a simple matched filte...
متن کاملExtension of the Coverage Region of Multiple Access Channels by Using a Relay
From practical and theoretical viewpoints, performance analysis of communication systems by using information-theoretic results is important. In this paper, based on our previous work on Multiple Access Channel (MAC) and Multiple Access Relay Channel (MARC), we analyze the impact of a relay on the fundamental wireless communications concept, i.e., coverage region of MARC, as a basic model for u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003